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Met:hod and device for processing signals of a dlglt:al 

transmission systian 

The invention relates to a method and a device 
for processing signals of a digital transmission system 
in general,, and for estimating the frequency offset of 
the transmission system in particular. 

Digital transmission techniques by means of 
electromagnetic signals are of particular interest 
within the context of a continuously growing need for 
communication and mobility. The rapidly expanding field 
of mobile radio represents an important application of 
such digital transmission techniques. In the case of 
systems for digital transmission, the transmission is 
typically performed by modulating a carrier frequency 
such aS/ for example, in the case of mobile radio in 
the global system for mobile communications standard 
(GSM) or in the enhanced data rates for GSM evolution 
standard (EDGE), which is based thereon. 

In the case of carrier-frequency based digital 
transmission over dispersive channels, for; example over 
a mobile radio channel, unavoidable deviations occur 
with real systems between the actual carrier frequency 
of the received signal and the carrier frequency active 
in the receiver. Causes for the frequency shifts are, 
for example, tolerances in the frequency standards, 
that is to say the local oscillators of the transmitter 
or the receiver, or frequency shifts owing to local 
movement of the transmitter or receiver, for example by 
the so-called Doppler effect. The Doppler effect can be 
modelled starting from a simple shift in the 
transmitted frequency (Doppler shift) up to a 
superimposition of infinitely many, infinitely small 
received signal components with different frequency 
shifts (Doppler widening) . A frequency offset 
disadvantageously worsens the efficiency of the 
receiver with respect to the recovery of the 
transmitted data sequence. This is likewise 
disadvantageously expressed in a rise in the bit or 



block error rate. The frequency offset b^"-" 
instantaneous carrier frequency of the recexved srgnal 
and the carrier frequency of a coherent " 
estimated using known methods given specific 
estima freauencv offset is known, 

5 assumptions. Once the frequency „„,„.^ 

tsken in the receiver which permit 
measures may be taken in 

„f ,n axistinq frequency offset, and thus 
compensation of an existing ^ . . „™ct to 

improve the efficiency of the receiver with respect 
the recovery of the transmitted data. 
,0 an overview of known estimation methods is 

given, for example, in Mengali. U., D'Andrea A.N. 
! ynckroni^ation Techniques for 

Pienum Press, New York, 1997. '^^---""Z^.^^^'^,::: 
.ethod is known under the --^^-^ JJ^^ the 
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Maximum Likelihood Frequency Estimation 
said method requires a two-step search -^^ont^, 
is therefore exceptionally laborious computationally 
Z this reason, the method is unsuitable for practical 



use - 
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Also known are already simplified variants of 
the quoted method which are likewise based on data- 
aided estimation of the frequency offset Some o the e 
methods are described, for example in S Kay A Fast 
and Accurate Single Frequency ^^^^^'°l;J^^l'H„. 
25 Acoust. speech. Signal Processing, ASSP 37, p. 1 
25 Acous P "Further Results in the 

1990, December 1989 ' IEEE Trans. 

Fast Estimation of a Smgxe c si ^ Tnise 
Cor^., COM-42, p. 862-864, Marc. 1^94 ^ ^^^Jl 

R..Reggiannini, ^>Carrier Frequency Recovery xn All 
. ^ for- Burst-Mode Transmission", IEEE 

30 Digital Modems for Burse uoa 

o rnM-43 p. 1169-1178, March 1995. The 

Trans. Comm., COM 43, p. relatively good 

quoted methods certainly exhibit a relatively g 
efficiency in conjunction with acceptable complexity, 
: the extent to which they can be used is subject to 
. , ■> • -v^-h-ior,"! They can only be applied when 
substantial limitations. They .adulation 
the transmission system operates witn p 

DQK-\ and. in addition, tne 
(phase shift keying, PSK) and, 

. -or^ -in the overall transmission system is free 
transmission in tne ovei-aj- 
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from inter symbol interference (ISI) , that is to say 
the first Nyquist criterion is fulfilled. 

In particular, in many practical applications, 
including the case of frequency-selective fading 
5 channels as, for example, in GSM mobile radio, the 
freedom from inter-symbol interference does not, 
however, even obtain approximately. 

Consequently, one object of the invention is to 
provide a method and a device which permit reliable 

10 estimation of the frequency offset of a digital 
transmission system in conjunction with an acceptable 
computational outlay. 

A further object of the invention is to provide 
a method and a device which permit estimation even 

15 given the presence of significant inter-symbol 
interference . 

A further object of the invention is to provide 
a method and a device which require no prior 
information on the transmission channel for estimation. 

20 The objects of the invention are achieved in a 

surprisingly simple way simply by the method defined in 
Claim 1 and by the device defined in Claim 13. 
Advantageous developments of the invention are the 
subject matter of the subclaims. 

25 In the method according to the invention, a 

first and a second known, and preferably . identical 
symbol sequence are transmitted in a digital 
transmission system. Such subsequences with transmitted 
symbols, known to the receiver in advance, within a 

30 data sequence are, for example, training sequences, 
terminating symbols or tailbits which occur at least 
twice within the evaluated received signal section. The 
received signal is preferably available as a so-called 
equivalent complex baseband signal. 

35 A transmission channel is characterized at 

every instant by a pulse response. The pulse response 
essentially represents the allocation protocol of the 
transmission channel between the transmitted and the 
received signal. An inf initesimally short signal pulse 



transmitted at an instant influences the received 
signal essentially in the temporal length of the pulse 
response. If the pulse response is longer than the 
duration of the known symbol sequence, the received 
5 signal section corresponding to a known symbol is 
consequently also influenced at ' every instant by 
components of, in particular, unknown symbols before 
the known symbol sequence. In order to «<l"«/hrs 
influence, the square of the absolute value of the 
10 pulse response of the transmission system is reduced rn 
a temporal section, so that, preferably, the °' 
the transmitted signal which essentially Influences the 
received signal is shorter than the first and second 
known symbol sequence. The square of the absolute value 
15 of the pulse response is essentially the square of the 
absolute value of the voltage caused by the received 
signal in a receiving device, and is therefore a 
measure of the energy which is present in temporal 
sections of the pulse response. The reduction is 
20 realized, in particular, by a lowering of the energy of 
trailing sections of the pulse response by comparison 
with the energy of the total pulse response, or by a 
displacement of the energy from trailing into leading 
sections of the pulse response. It is ensured in this 
25 way that at least a first and second section of the 
received signal, which sections correspond to the first 
and second known symbol sequence, respectively, are 
influenced essentially only by the known symbol 
sequences. The first and second section of the received 
30 signal are compared with one another, and the frequency 
offset is estimated from the result of the comparison 

The described method therefore permits 
estimation of the frequency offset, in particular in 
the case of digital transmission systems based on 
35 carrier frequency, doing so advantageously even in 
oases in which the length of the channel pulse response 
before the reduction exceeds the length of the 
available symbol sequences known to the receiver. That 
is to say, the method according to the invention 



requires no freedom from pulse interference, in 
particular, and this is very advantageous by comparison 
with the known methods . 

In a preferred development of the invention, 
the first and second known symbol sequence can be 
transposed into one another through multiplication by a 
complex-valued constant, the two symbol sequences 
being, in particular, identical. In the case of 
identical symbol sequences, the comparison of the first 
and second section, which corresponds to the first and 
second known symbol sequence, respectively, is 
advantageously particularly simple, and therefore 
associated with a low computational outlay. 

The received signal is preferably sampled in 
order to obtain for each transmitted symbol at least 
one corresponding sample which represents the above- 
described corresponding sections of the received 
signal. In this development, the frequency offset is 
preferably estimated or determined approximately from 
the angular difference or phase difference between a 
first sample, which corresponds to a symbol from the 
first sequence, and a second sample, which corresponds 
to the identical symbol from the second sequence. In 
particular, those symbols within a known sequence are 
selected which are situated at least by the length of 
the pulse response after the beginning of the. sequence, 
in order to ensure that no interference from unknown 
symbols before the known sequence passes to the 
samples . The assignment of a sample to the 
corresponding transmitted symbol section is preferably 
achieved by synchronization via training sequences. 

A typical transmitted signal comprises blocks 
with repeating pairs of known symbol sequences. The 
method according to the invention can therefore be 
applied for each block or cycle, in order to 
re-estimate the frequency offset for each cycle. This 
is advantageous since transmission channels vary 
continuously because, for example, of atmospheric 
changes or movement of a transmission subscriber, and. 
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according to the invention, it i= possible to take 
cyclically adequate counter-easures to compensate the 
frequency offset, for example derotatxon. A 
particularly precise compensation of the '-^--^ 
5 offset including a possibly occurring Doppler sh.ft .s 
achieved when the pulse response of the "ansmrss.on 
system is approximately time-invariant wxthrn 
duration of the cycle considered. 

The reduction in the square of the absolute 
value of the domain of the pulse response xs 
implemented by a filter in an advantageous embod^ent 
The filter coefficients are determined, in particular, 
by means of an estimated pulse response, and are 
preferably re-adapted with each cycle. 

in a particularly advantageous embodiment, the 
filter coefficients are determined and set such that 
he pulse response is shortened to a length which is 
Shorter than the length of the Known symbol 

The method acording to the invention can 
therefore also be applied for systems with 
which is not free from interference and - J^-^; 
therefore, before the reduction or shortening, the 
pulse -sponce of the overall system has ''een longer 

two samples. In a particularly advantageous way, the 
lethod can even be applied when the unshortened pulse 
response is longer than the known symbol sequence. 

in an alternative embodiment, the filter used 
is. an all-pass filter. The all-pass ^^^^^^J^ ^ 
particular, the property of varying "-"^"''^,,"^1 
phase-frequency response of the complex-valued received 

The all-pass filter is advantageously selected 
such that the resulting pulse response is of low phase 
and in the most favourable way, of minimum phase. As 
result, the energy components within the P-^^ 
are displaced to a large extent into the first 
coefficients, without in the process varying the 
absolute value frequency response of the system and 
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thus the signal-to-noise ratio. Consequently, in 
conjunction with an unchanged length of the pulse 
response, a similarly advantageous effect is achieved 
as by shortening the pulse response. Also advantageous 
is the combination of a prefilter with the all-pass 
filter, as a result of which it is 'possible to realize 
a compromise, which is favourable for the respective 
application, between shortening the pulse response and 
an essentially unchanged signal-to-noise ratio. 

The method according to the invention can be 
applied to virtually all linear modulation methods, for 
example phase shift keying (PSK), quadrature amplitude 
modulation (QAM) or amplitude shift keying (ASK) , and 
to approximately linear modulation methods, for example 
gaussian minimum shift keying (GMSK) . The method has 
also proved to be advantageous for transmission systems 
with blockwise data transmission, for example GSM 
standard and/or EDGE standard. 

Under specific boundary conditions, the method 
described therefore permits more accurate estimation of 
the frequency offset, in particular, from a baseband 
signal in carrier-frequency digital transmission 
systems, for example GSM standard, than in the case of 
known methods, and therefore permits a partially 
substantial increase in the efficiency of the receiving 
device in conjunction with suitable measures for 
compensating the frequency offset. 

This holds, in particular, for blockwise data 
transmission as in the case of most mobile radio 
standards, for example GSM, for which blockwise 
estimation of the frequency offset is advantageous 
because of the properties of the transmission channel 
which vary strongly within a few blocks, for example 
owing to a high speed of movement of a transmission 
subscriber . 

The device according to the invention is 
defined by features analogous to the method features, 
and therefore has similar advantages. 



- 8 



The invention is explained in more detail below 
with the aid of exemplary embodiments and wxth 
reference to the drawings, in which: 

Figure 1 shows an example of a symbol sequence of a 
5 transmitted signal with the corresponding 

samples of the received signal, 
Figure 2 shows a bloc. diagram of a preferred 

embodiment of the invention, and 
Figure 3 shows an angular difference between two 
TO samples in the complex plane. 

The present invention relates to a method and a 

1 ^-F a diaital transmission 
device for processing signals of a digirax 
aevice i- f n^Kiw P^stimatinq the 



rtf reliably estimating 
system for the purpose of reiiao y 

frequency offset of the transmission system. For this 
,5 p^rrose, the pulse response is estimated and shortened 
f The invention is 

exemplary embodiment. Tne 
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one exemplary cuu^^— 

particularly advantageous for digital signal 
fr-=nsmission in mobile radio systems. 

transmxssio ^^^^^^^^^ embodiments described below. 

the transmitted symbol sequence ^^^r^^;; 
blocks with in each ca=e N symbols, as illustrated xn 
ri/ure 1 A bloc, comprises a subsequence of M .nown 

symbols ,s. s -^//"r rwTs^s^eq^ence 

of generally unknown symbols x. ine 

follows thereupon in the next block, and - on. The 
received signal Is present in the baseband as 
consequence of time-discrete complex samples 

,...H.. 'f. ^ 

''""'o T ■ ' This is achieved, for example, by 

rtiaUy equal to the length of a ^amplin, In-va- 

tK« samole 'fi corresponds to tne 
In this case, the sample ii ^ , , 2t, 

35 transmitted symbol s„ 'f. corresponds ^ 
corresponds to the transmitted symbol s. of the first 
:::trtlon of the subsequence. =f„ ^ 

and so on. . higher --^-'^--^^^^rthe sake of 

oversamplmgr is axso 



clarity this will not be considered here in any more 
detail . 

Furthermore, the length of the unshortened 
pulse response of the overall transmission system may 
be defined relative to the signal r by the number of 
sample coefficients. In this case/ r stands for the 
time-discrete, complex-valued baseband representation 
of the received signal. 

If the transmission is free from inter-symbol 
interference, that is to say Lh = Ir in the noise-free 
case the angular difference of each pair of samples 
(-fi-^fi), (^±2 - ^f2)/ (^fM - ^fM), which 

correspond to the known symbols, is proportional to the 
fj^equency offset AF. This precondition, which is 
necessary for the accuracy of estimation and the 
imaging accuracy of known methods, is frequently not 
fulfilled in practice, that is to say Lh > 1- 
Frequently, not even the substantially weaker condition 
Lh ^ M is fulfilled. 

For the case where Lh > M, as well, the method 
according to the invention is capable of carrying out 
reliable estimation by subjecting the signal to a 
suitable linear pref iltering . In this case, the filter 
is selected such that the length of the pulse response 
is shortened by the filtering to a value Lj^ , with the 
result that Lh ^ M, Lh representing the number of 
coefficients of the shortened pulse response. In order 
to illustrate the advantages according to the 
in^/ention, a pulse response is therefore assumed for 
the exemplary transmission system which is longer when 
unshortened than the length of the known symbol 
sequence, that is to say it is assumed that Lh > M. 

Figure 2 shows a block diagram of the device 1 
according to the invention. The figure can also be 
understood analogously as a flow chart of the method 
according to the invention. The reference symbols A, B, 
C characterize the method steps. 

A received baseband signal r is represented 
which is divided between a filter 14, whose 
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coefficients are defined by the filter coefficient 
definer 12, and a pulse response or channel estimator 
11. The channel estimator 11 provides the estimated 
pulse response h and transmits the latter to a filter 
coefficient definer 12. 

In a step A, prefiltering is applied to a 
baseband signal r with the aid of a filter or prefilter 
14 and shortens the resulting pulse response of the 
equivalent overall transmission system to the length 
< M. in order to shorten the pulse response, use is 
made, for example, of known methods as described in the 
following articles: W.H. Gerstacker, J.B. Huber, 
« Maximum SNR Decision-Feedback Equalization with FIR 
Filters: Filter Optimization and a Signal Processing 
Application", Proceedings of International Conference 
on Coinmunications (ICC) 1996, pages 1188-1192 Dallas, 
June 1996, Wolfgang H. Gerstacker and 

Johannes B. Huber, -Improved Equalization for GSM 
Mobile communications", Proceedings of International 
conference on Telecommunications (ICT) 1996, pages 128- 
131, Istanbul, April 1996 or K.D. Kammeyer, -Time 
Truncation of Channel Impulse Responses by Linear 
Filtering: A Method to Reduce the Complexity of Viterbx 
Equalization", International Journal of Electronics and 
Coxmnunications (AEO) , 48(5), pages 237-243, 1994. The 
contents of the foregoing articles are hereby 
incorporated in full in the subject matter of the 
disclosure of this description. 

The first step in designing a suitable 
recursive or non-recursive prefilter 14 is to estimate 
the pulse response h of the overall transmission 
system. Starting from the estimated pulse response h, 
the coefficient definer 12 determines suitable filter 
coefficients for shortening the pulse response and 
transfers the coefficients to the filter 14- 

instead of the variable prefilter 14, an 
alternative embodiment comprises an all-pass filter for 
prefiltering. This is designed such that the resulting 



pulse response of the transmission system is of minimum 
phase . 

The mode of operation of an all-pass filter is 
described, for example, in the printed publications 
A.V. Oppenheim, R.W. Schafer, Zeitdiskrete Signal- 
verarbeitung" [^^Time-discrete signal processing"], 
Oldenbourg Verlag, Munich, Vienna, 1992 and 
H.W. Schufiler, ^^Digitale Signalverarbeitung 1" 

[^^ Digital signal processing 1" ] r 4th edition. Springer 
Verlag, Berlin, Heidelberg, New York, 1994, the 
contents of which are hereby incorporated in full in 
the subject matter of the disclosure of this 
description . 

In a step B, a phase detector 15 is used to 
determine the angular difference between two suitable 
complex-valued samples of the filtered received signal 
f. The selection of the samples is illustrated in Fig, 
1 for the case = M. If = M, the two samples ^fn 

and ^fM are selected which correspond to the 
respectively last symbol Sm of the subsequences {si, S2, 
Sm} known in advance to the receiver. This is 
performed by a suitable synchronization, for example 
with the aid of training sequences. Subsequently, the 
angular difference A(p between the selected samples is 
determined, as illustrated in Fig. 3. The two vectors 
shown in Fig. 3 represent the two samples ^fM-and ^fn in 
the complex plane. For Lj^ < M, it is even possible to 
evaluate the angular difference of (M - Lj^ + 1) pairs 
of values, and to form an average value therefrom. The 
averaging increases the accuracy of the determination 
of angular difference. 

In a step C, the frequency offset AF is 
estimated by means of an estimating device 16 from the 
above-determined angular difference A9 in accordance 
with 

Afl) 

AF = 

2;r -N •T3 

AF being the estimated frequency offset. 
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N being the spacing of the two known subsequences in 
symbols, and 

Ts being the period of the symbol clock. 

The described method therefore permits the 
unique estimation of the frequency offset AF for the 

noise-free case in a domain of 

1 1 1 

The foregoing condition is usually fulfilled for the 
said fields of application, but it is also possible to 
use an additional rough synchronization, which is to be 
used in advance, to fulfil the condition. 

Furthermore, the method according to the 
invention is very robust against errors in pulse 
response estimation, since the estimated pulse response 
is used exclusively to calculate the pref liter 14. 
Possible phase errors in the coefficients of the 
estimated pulse response have, for example, no effect 
on the estimation of the frequency offset AF, and a 
good accuracy of estimation is achieved for the 

frequency offset AF. 

one field of application for the described 
method is the GSM/EDGE mobile radio standard. According 
to the standard, three edge symbols each, so-called 
tail symbols, which are known to the receiver, are 
appended at both ends to the sequence of the symbols 
which are to be transmitted in blocks. Consequently, 
the frequency offset AF can be estimated with good 
accuracy only when the pulse response does not exceed a 
length of three sampling intervals. However, since the 
pulse responses occurring in the case of GSM/EDGE 
frequently clearly exceed a length of three 
coefficients, the advantages of the described method 
and of the device for shortening the pulse response 
come into play here especially. 

It is clear to the person skilled in the art 
that the previously described shortening of the pulse 
response- is to be understood by way of example. In many 
fields of application, it is sufficient to reduce the 
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square of the absolute value of a part of the pulse 
response, for example relative to the square of the 
absolute value of the overall pulse response, in order 
to reduce, in particular to minimize, the influences of 
unknown symbols on the received sections to be 
compared- 



^«^•^^^w:w-:^':■:c<^•^»^«^^^^:-^«•^^^:■^^^^:•> 
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Patent claims 



1. Method for a digital transmission system, in 
which a first and second known symbol sequence ({Si, S2, 

5 Sm}) are transmitted, the frequency offset (AF) of 

the transmission system is estimated by comparing a 
first section (^fw) of the received signal (r) 
corresponding to the first symbol sequence with a 
second action (^fw) of the received signal (r) 

10 corresponding to the second symbol sequence, and the 
square of the absolute value of a pulse response (h) of 
the transmission system is reduced in a time domain in 
order to lessen the influence of symbols (x) adjacent 
to the first or second known symbol sequence ({si, S2/ 

15 - - . , Sm) ) on the first and second section (^fn/ ^fM) / 
respectively, of the received signal (r) , 

2. Method according to Clai.m 1, in which the first 
and second symbol sequence-;/ ( { si, S2, - - - , Sm} ) are 
selected to be identical to/ one another. 

20 3- Method according to Claim 1 or 2, in which the 

reduction in the square of the absolute value of the 
domain of the pulse response (h) of the transmission 
system is undertaken with the aid of a filter (14) . 

4, Method according to Claim 1, 2 or 3, in which a 
25 pulse response (h) of the transmission system is 

estimated- 

5. Method according to Claim 4, in which 
coefficients of the filter (14) are determined and/or 
adapted by means of the estimated pulse response (h) . 

30 6. Method according to one of the preceding 

claims, in which the pulse response (h) is shortened. 

7. Method according to one of the preceding 
claims, in which the energy of a domain of the pulse 
response (h) of the transmission system relative to the 

35 tptal energy of the pulse response (h) is reduced with 
the aid of an all-pass filter (14) . 

8. Method according to Claim 7, in which the all- 
pass filter (14) is adapted to achieve a low-phase 
pulse response of the transmission system. 



9 . Method according to one of the preceding 

claims, in which one value {^f^, ^f^) of the first and 
second section of the received signal (r) is determined 
by sampling the received signal (r) . 
5 10. Method according to Claim 9, in which the 

angular difference (Acp) in the complex plane between 
the first and second sample {^f^f ^fn) is used to 
estimate the frequency offset (AF) . 

11. Method according to Claim 10, in which several 
10 pairs of samples ( [^f ^fj , [^f2, ^fz] . .... [^fn, ^U]) 

are averaged over the angular differences (Acp) . 

12 . Method according to one of the preceding 
claims, in which the signals are transmitted in blocks, 
in particular in accordance with a GSM standard and/or 

15 EDGE standard. 

13. Device (1) for a digital transmission system, 
comprising a transmitting device for transmitting a 
first and second known symbol sequence ({sx, Sa, --./ 
Sm})/ and means (15) for comparing a first section (■*"fM) 

20 of the received signal (r) corresponding to the first 
symbol sequence with a second section (^fn) of the 
received signal ( r ) corresponding to the second symbol 
sequence, as a result of which it is possible to 
estimate the frequency offset (AF) of the transmission 

25 system, characterized in that the device (1) comprises 
a first module (14) for reducing the square of the 
absolute value of a pulse response (h) of the 
transmission system in a time domain, it being possible 
by • means of the reduction to lessen the influence of 

30 symbols (x) adjacent to the first or second known 
symbol sequence ({si^ S2, ..-/ Sm}) on the first and 
second section i^f^r ^fn) / respectively, of the received 
signal (r) . 

14- Device (1) according to Claim 13, in which the 

35 first and second symbol sequence ({si, S2, Sm)) are 

identical to one another . 

15. Device (1) according to Claim 13 or 14, in 

which the first module (14) comprises a filter. 



16. Device (1) according to Claim 13, 14 or 15, 
which comprises a second module (11) for estimating a 
pulse response { h ) . 

17. Device (1) according to Claim 16, which 
comprises a third module (12) for determining and/or 
adapting suitable coefficients of the filter ( 14 ) . 

18. Device (1) according to one of the preceding 
device claims, in which the pulse response (h) can be 
shortened by means of the first module (14). 

19. Device (1) according to one of the preceding 
device claims, in which the first module (14) comprises 
an all-pass filter . 

20- Device (1) according to Claim 19, in which the 

all-pass filter (14) can be adapted to achieve a low- 
phase pulse response of the transmission system. 

21. Device (1) according to one of the preceding 
device claims, which comprises a sampling device for 
the received signal (r) , with the aid of which one 
value i^fvif ^fn) of the first and second section of the 
received signal (r) can be sampled. 

22. Device (1) according to Claim 21, which 
comprises means (16) for estimating the frequency 
offset (AF) from the angular difference (A9) in the 
complex plane between the first and second sample i^tur 

23. Device (1) according to Claim 22, which 
comprises means for determining an average value of the 
angular differences (A<p) of several pairs of samples 

([^fl, 2f,], [lf2, 2f^j^ [If^^ ^f„]). 

24. Device (1) according to one of the preceding 
device claims, which is adapted for transmission in 
blocks, in particular in accordance with a GSM standard 
and/or EDGE standard. 



Abstract 



The invention relates to a method and a device 
for processing signals of a digital transmission system 
in general, and for estimating the frequency offset of 
the transmission system in particular. In one 
embodiment, the method according to the invention 
estimates the pulse response of the transmission system 
and shortens the pulse response by means of a variable 
pref liter- The duration of the shortened pulse response 
is, in particular, shorter than the duration of a known 
symbol sequence which is transmitted twice identically 
within one method cycle. By, i-comparing samples of the 
received signal which corres.pond to the known identical 
symbols, the f requency i:pf f set is estimated reliably, 
and suitable measuresC';cah be taken to compensate it. 
Consequently, the f^Jsf f iciency of the receiver is 
substantially improved with respect to the recovery of 
the transmitted data. The invention can be used, in 
particular, for transmitting data in blocks^ even when 
there is no freedom from inter-symbol interference, and 
even when the unshortened pulse response is longer than 
the known symbol sequence. Transmission using GSM/EDGE 
systems is one field of application . 
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